"Stay" là một bài hát pop, synth-pop, pop rap, pop rock, new wave và pop punk có nhịp độ nhanh kết hợp phím piano, trống nặng và synth. [5] [6] [7] [8] [9] Phần bàn phím được thực hiện trên bộ tổng hợp Roland Juno-60 thuộc sở hữu của nhà sản xuất Blake Slatkin, đóng vai trò là cột sống của bài hát và cuối cùng trở thành giai điệu điệp khúc. [10] [11] Một số nhà phê bình đã tìm thấy điểm tương đồng giữa nó và bài hát trong album phòng thu thứ sáu của Bieber, Justice (2021). Justin Curto từ Vulture đã so sánh âm thanh của bài hát với đĩa đơn Justice "Hold On" và các bài hát trong album "Die for You" và "Somebody". [12] [13]

Lời bài hát "đau lòng" cho "Stay" thực thi hành vi của Laroi khi anh dựng lên một câu chuyện về một mối quan hệ rắc rối mà anh là người có lỗi. [14] [15] Trong đoạn điệp khúc, anh ấy hát về những lời hứa đã thất bại của mình trước khi cầu xin người bạn đời ở lại với anh ấy:

"Hứa hẹn đủ điều rồi mà anh chẳng thể nào giữ được lời hứa với em

Hứa rằng anh sẽ khác mà, dù anh chẳng thể nào làm được đâu." [16] [15] [17]

Lời bài hát của Bieber cũng lặp lại những cảm xúc tương tự khi anh ấy thắt lại lời bài hát về việc không thể sống thiếu người thân yêu của mình:

"Khi xa em, anh rất nhớ em

Em là lý do anh tin vào tình yêu." [18] [17] [19]

Bài hát đạt đến cao trào khi giọng ca của Laroi và Bieber kết hợp với nhau trong đoạn điệp khúc cuối cùng. [20]